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Some Highlights of Percolation 

Harry Kesten* 



Abstract 

We describe the percolation model and some of the principal results and 
open problems in percolation theory. We also discuss briefly the spectacular 
recent progress by Lawler, Schramm, Smirnov and Werner towards under- 
standing the phase transition of percolation (on the triangular lattice). 
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1. Introduction and description of the percolation 
model 

Percolation was introduced by Broadbent and Hammersley (see [14], [15]) as a 
probabilistic model for the flow of fluid or a gas through a random medium. It is 
one of the simplest models which has a phase transition, and is therefore a valuable 
tool for probabilists and statistical physicists in the study of phase transitions. For 
many mathematicians percolation on general graphs may be of interest because it 
exhibits relations between probabilistic and topological properties of graphs. On 
the applied side, percolation has been used to model the spread of a disease or fire, 
the spread of rumors or messages, to model the displacement of oil by water, to 
estimate whether one can build nondefective integrated circuits with certain wiring 
restrictions. 

We shall give a brief survey of some of the important results obtained for 
this model and list some open problems. The present article is only a very re- 
stricted survey and its references (in particular to the physics literature) are far 
from complete. We apologize to the authors of relevant articles which we have not 
cited. Earlier surveys are in [42], [21], [22], [37], [38], and the reader can find more 
elaborate treatments in the books [20], [63] and [55]. 
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The oldest (indirect) reference to percolation that I know of is a problem 

submitted to the Amer. Math. Monthly (vol 1, 1894, pp. 211-212) in 1894 by 
De Volson Wood, Professor of Mechanical Engineering at the Stevens Inst, of 
Technology in Hoboken NJ. Here is the text of the problem. 

"An actual case suggested the following: 

An equal number of white and black balls of equal size are thrown into a 
rectangular box, what is the probability that there will be contiguous contact of 
white balls from one end of the box to the opposite end ? As a special example, 
suppose there are 30 balls in the length of the box, 10 in the width and 5 (or 10) 
layers deep." 

Even though percolation theory was not invented to answer this problem, 
it naturally came to study problems of this kind. By the way. wo still have no 
answer to De Volson Wood's problem. Percolation as a mathematical theory was 
invented by Broadbent and Hammersley ([14], [15]). Broadbent wanted to model 
the spread of a gas or fluid through a random medium of small channels which 
might or might not let gas or fluid pass. To model these channels he took the 
edges between nearest neighbors on and made all edges independently o'pen (or 
passable) with probability p or dosed (or blocked) with probability 1 — p. Write Pp 
for the corresponding probability measure on the conflgurations of open and closed 
edges (with the obvious a-algcbra generated by the sets determined by the states of 
finitely many edges). A path on Z'' will be a sequence (finite or infinite) vi,V2, ■ ■ ■ of 
vertices of Z'^ such that for alH > 1, Vi and fj+i are adjacent on Z'*. The edges of 
such a path are the edges {vi, Wi+i} between successive vertices and a path is called 
open if all its edges are open. Broadbent 's original question amounted to asking for 



This question has an obvious analogue on any infinite connected graph Q with edge 
set £ and vertex set V. Again one makes all edges independently open or closed with 
probability p and 1 — p, respectively, and one denotes the corresponding measure 
on the edge configurations by Pp. Ep is expectation with respect to Pp. An open 
path is defined as before with Q taking the role of Z''. A path {vi,V2, ■ ■ ■) is called 
self-avoiding if Vi ^ vj for i ^ j. (1.1) now is replaced by 



with V any vertex in V. 

The preceding model is called bond-percolation. There is also an analogous 
model, called site-percolation. In the latter model all edges are assumed passable, 
but the vertices are independently open or closed with probability p or 1 — p, re- 
spectively. An open path is now a path all of whose vertices are open. One is still 
interested in (1.2). Site percolation is more general than bond percolation in the 
sense that the positivity of (1.2) for some v in bond-percolation on a graph Q is 
equivalent to the positivity of (1.2) for some v in site-percolation on the covering 
graph or line graph of G- However, site percolation on a graph may not be equiv- 
alent to bond percolation on another graph (see [40], Section 2.5 and Proposition 



Pp{B an open path on Z form to oo}. 



(1.1) 



Pp{3 an infinite self-avoiding open path starting at w}, 



(1.2) 



3.1). 
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Unless otherwise stated we restrict ourselves in the remaining sections to site 
percolation. We shall often use V and £ to denote the vertex and edge set of whatever 
graph we are discussing at that moment, without formally introducing the graph 
as ^ = {V,£). It should be clear from the context what V and £ stand for in such 
cases. For A C V, we shall use \A\ to denote the number of vertices in A. Further if 
A, B and C are sets of vertices, then A^ B means that there exists an open path 

Q 

from some vertex in A to some vertex in B, while ^ <-> B means that there exists 
an open path with all its vertices in C, from some vertex in A to some vertex in B. 
In particular, with some abuse of notation, we have 



Definition 1 We call a graph Q = (V, £) quasi-transitive if there is a finite set of 
vertices Vo, such that for each vertex v there is a graph automorphism of Q which 

maps V to one of the vertices in Vq . 

All vertices which can be mapped by a graph automorphism to a fixed vq E Vq are 
equivalent for our purposes. In a quasi-transitive graph each vertex is equivalent to 
one of finitely many vertices. A special subclass is formed by the transitive graphs, 
which have |Vb| = 1, so that all vertices are equivalent for our purposes. (For 
example, the Cayley graph of a finitely generated group is transitive.) 
We shall restrict ourselves here to graphs which are 



Graphs which satisfy (1.3) automatically have countable vertex sets and edgesets. 
We define, for u e V, 



For a quasi- transitive graph 0^{p) = 9^°{p) for some vq ^Vq. It is an easy conse- 
quence of the FKG inequality that either 6^ (p) > for all v or 6^ (p) = for all v (see 
[40], Section 4.1). We call 0'"{p) the percolation probability (from v). Much of the 
earlier work on percolation theory deals with properties of the function p 9'"{p), 
or more generally with the full distribution of the so-called cluster sizes. The cluster 
C{v) of the vertex v is the set of all points which are connected to the origin by an 
open path. By convention, this always contains the vertex v itself (even if v itself is 
closed in the case of site percolation). The clusters are the maximal components 
of the graph with vertex set V and with an edge between two sites only if they are 
adjacent on Q and are both open. 9^{p) is just the Pp-probability that \C{v)\ = oo. 



{\C{v)\ = oo} = {t; oo}. 



connected, infinite but locally finite, and quasi- transitive. 



(1.3) 



r(p) =Pp{i;^Oo} 

= Pp{3 an infinite self-avoiding open path starting at v}. 



(1.4) 



2. Existence of phase transition and related prop- 
erties of the critical probability 
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The most important property of the percolation model is that it exhibits a 

phase transition, that is, there exists a threshold value pc such that the global 
behavior of the system is quite different in the two regions p < Pc and p > Pc- 
To make this more precise let us consider the percolation probability as a function 
of p. It is non-decreasing. This is easiest seen from Hammersley's ([31]) joint 
construction of percolation systems for all p G [0, 1] on Q. Let {U{v),v G V} be 
independent uniform [0, 1] random variables. Declare v to be p-open if U(v) < p. 
Then the configuration of p-open vertices has distribution Pp for each p G [0, 1]. 
Clearly the collection of p-open vertices is nondecreasing in p and hence also 9(-) 
is nondecreasing. Clearly 9'"{0) = and ^"(1) = 1. Roughly speaking the graph of 
9'"{-) (for a fixed v) therefore looks as in figure 1, but not all the features exhibited 
in this figure have been proven. 



dip). 



(1,1) 



Figure 1: Graph of 0. Many aspects of this graph are still conjectural. 
The critical probability is defined as 

Pc^Pc{g)^sup{p:0''{p)=O}. (2.1) 
As remarked after (1.4) this is independent of v. By definition we then have 
Pp{\C{v)\ = oo} = for p<p^,vgV, 

so that 

all clusters are finite a.s. [Pp] when p < pc- (2-2) 

On the other hand, for p > Pc there is a strictly positive Pp-probability that \C{v)\ 
is infinite. It then follows from Kolmogorov's zero-one law that 



Pp{some \C{v)\ = oo} = 1, p> Pc 



(2.3) 



Thus the global behavior of the system is quite different for < p < pc and for 
Pc < p < 1. We therefore can say that there is a phase transition at Pc, provided 
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the intervals [0,Pc) and {pc, 1] are both nonempty. It is easy to see from a so-called 
Peierls argument (just as in [29]) that Pc{G) > for any graph Q of bounded degree 
(and hence certainly if (1.3) holds). It is much harder to do show that Pc{G) < 1 
holds for certain Q. Hammersley [30] proved this for bond-percolation on Z**, but 
a similar argument works for site-percolation and various other periodic graphs. 
(Basically, we say that G is periodic or can be periodically imbedded in R'^ if V can 
be imbedded in R** (with d>2) such that V as well as the edges of ^, as represented 
by the straight line segments between the pairs of vertices adjacent in G, form a 
subset of M'' which is invariant under translations by d linearly independent vectors. 
If this is the case we call d the dimension of Q. We refer the reader to [40], Section 
2.1 for details.) Thus 

Theorem 1 

<Pc(Z'') < 1. 

Thus, at least on Z'^, there really is a phase transition. On any graph one 
says that the system is in the subcritical (supercritical) phase if p < Pc (respectively, 
p > Pc). Because percolation is such a simple model with a phase transition, 
percolation has received a great deal of attention from physicists. Percolation is 
one of the Potts models, corresponding to the parameter q in the Potts model equal 
to 1; the famous Ising model for magnetism is essentially the same as the Potts 
model with q = 2. One hopes that understanding of the percolation model will help 
understand all the Potts models and even the more general Fortuin-Kasteleyn or 
random cluster models (see [23], which also explains the relation, due to Fortuin 
and Kastelcyn, between random cluster models and Potts models). 

The exact value ofpc{G) is known only for a handful of graphs, and all of these 
are periodic two-dimensional graphs. This leads to 
Open problem 1: Find Pc{G) for a wide class of graphs. 

However, it is generally agreed that the solution to this problem would not have 
any explanatory value. The critical probabilities which have been determined so 
far depend heavily on special symmetry properties of the underlying graph, and the 
values of these critical probabilities vary with the graph. One has therefore moved 
on to properties which are believed to be shared by large classes of graphs; see 
Section 4 below. The rigorously known critical probabilities can be found in [38], 
Chapter 3. Here we merely mention the one case which will be important later on: 

Pc(site percolation on triangular lattice) = i. (2.4) 

Also known is the following asymptotic result, both for the site and for the bond 
version: 

Pc{1''') ~ — as ^ oo. (2.5) 

This has been proven by several people; [35] gives the best higher order terms in 
(2.5). 

One can define another critical probability as the threshhold value for the 
finiteness of the clustersize of a fixed vertex. Thus, 

Pt{G)= sup {p:Ep{\C{v)\} = oo}. (2.6) 
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Since Pp{|C(t;)| = 00} > for p > pc, it is obvious that £^p{|C('!;)|} = 00 for all 

p > Pc, so that pt{G) ^ Pc{G)- It was a crucial step in establishing the known values 
for Pc to show that pt{G) = Pc{G)- The original proof of this fact was only for bond 
percolation on ([39]; this proof made strong use of crossing probabilities similar 
to those appearing in De Volson Wood's problem in Section 1). Proofs of pT = Pc 
for some other special lattices are in [65] and [40]). Later Menshikov ([51]) and 
Aizenman and Barsky ([1]) gave independent and different proofs of exponential 
decay of the distribution of \C{v)\ for p < pc- This is a cornerstone of the subject 
and is of course a much stronger statement than px — Pc- 

Theorem 2 (Menshikov and Aizenman and Barsky) Assume that G is periodic. 
Then for p < Pc{G) there exists constants < Ci, C2 < 00 such that 

Pp{|C(w)| > n} < Cie-^^", n>0. (2.7) 

(2.7) gives a basic estimate for the subcritical phase. By an earlier "subaddi- 
tivity" argument of [45] (2.7) can be sharpened to a "local limit theorem" (see [20], 
Theorem 6.78): for each p < Pc there exists a < C3(p) < 00 such that 

lim log Pp{\C{v)\ =n} = Csip). (2.8) 

n— >(X) n 

These results give us a measure of control over the subcritical phase. In the 
supercritical phase many estimates rely on another fundamental result of percolation 
theory, which was proven by Grimmett and Marstrand [24]. The simplest form of 
the result is as follows: 

Theorem 3 

PciZ'') = lim PciZl X {1, 2, ... , k}''-^). (2.9) 
One may replace by 1? here. 

The graph appearing in the right hand side here consists of a finite number of 
copies of the first quadrant in 1? or of the whole 1? . Thus (before the limit is taken) 
this graph looks very much like 1? and many of the special tools for percolation 
on T? can be applied to this graph. Because of this one could prove a number of 
results on for p > lim;j^ooPc(Z+ x {1, 2, . . . , fc}''"^). Theorem 3 now shows that 
these results hold throughout the supercritical regime (at least when ^ = Z*^ or a 
similar graph) . As an example of this situation we mention a result of [43] , namely 
the right hand inequality in (2.10) (the left hand inequality is due to [3]): For site 
percolation on TJ^ with p > Pc(^'') there exist < C4(p), C^{p) < 00 such that 

C4p) < -^^^^logPp{\C{v)\ = n} < C5 (2.10) 

for all large n. 

Open problem 2: Does 

lim -n-(<*-i)/''logPp{|C(u)] =n} exist ? 
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(under the conditions for (2.10)). The reader should notice the contrast between 
(2.6), (2.7) — which give exponential decay for the clustersize distribution in the 
subcritical case — and (2.10) which corresponds to a "stretched exponential" for 
the tail of the clustersize in the supercritical case. The tail of this distribution at 
criticality, i.e., for p = Pc will be discussed in Section 4. 

3. Uniqueness of infinite clusters and properties 
of the percolation probability 

It is natural to ask "how many infinite clusters can there be ?" In [52] it 
is shown that for periodic graphs for each p, exactly one of the following three 
situations prevails: 

Pp{there is no infinite open cluster} = 1, 

Pp{there is exactly one infinite open cluster} = 1 or 

Pp{there are infinitely many infinite open clusters} = 1. 

As pointed out in [58], the proof of [52] carries over to any quasi-transitive graph 
by a zero-one law for events which are invariant under graph automorphisms. Of 
course, the first alternative here holds for p < Pc, but can the last situation occur 
for some p > Pc ? The first proof that this is impossible on Z'^ is in [4]. This 
proof was improved and generalized a few times, but the most elegant, and by now 
standard, proof is due to Burton and Keane [16]. Their method works for any 
amenable graph. To make this precise we define for any set W CV, 

dW = {w gV : w but w is adjacent to some v G W}. 

We call the graph Q amenable if there exists a sequence {W„} C V for which 

\dWn\/\Wn\^0. 

Theorem 4 (Burton and Keane) If Q satisfies (1.3), and if Q is amenable, then 
for all p e [0, 1] 

Pp{there exist more than one infinite open cluster} = 0. (3-1) 

The proof of this result is the same as in [16] , except that one should argue on the 
expected number of encounter points where Burton and Keane use the ergodic theo- 
rem to make the number of encounter points itself large. (We owe this observation 
to O. Haggstrom.) Simple examples (such as a regular tree) show that (3.1) does 
not have to hold for nonamenablc graphs. This is one example of a relation between 
percolation properties and algebraic/topological properties of the underlying graph 
(see [10], [50] and [8] and some of their references for other examples). What can 
be said about uniqueness/nonuniqueness in the nonamenable case ? Benjamin! and 
Schramm [10] introduced a further critical probability: 

Pu = Pu{G) '■= inf{p : a.s. [Pp] there is a unique infinite cluster}. (3.2) 

By definition p„ > Pc- We have Pc < Pu = 1 on a regular b-avy tree (in 
which all vertices have degree 6-1-1) with 6 > 2. The first example of a graph 
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with Pc < P« < 1 was given in [25]. Note that there is no a priori reason why 
uniqueness should be monotone in p, that is why uniqueness a.s. [Pp'] should imply 
uniqueness a.s. [Pp"] whenever p" > p' . This has been proven to be the case for 
graphs satisfying (1.3). More precisely, the following theorem (and somewhat more) 
is proven in [57] (see also [26] and [27]): 

Theorem 5 Let Q satisfy (1.3) and let the percolation configurations on Q be con- 
structed simultaneously for all p € [0, 1] by Hammersley's method described in the 
beginning of Section 2. Let N{p) be the number of p-open infinite clusters. Then 
a.s., 



Nip) = { 



forpe[0,pc) 

00 forpe (PcPu) 

1 forpG{pu,l]. 



Note that this theorem does not give the value of N{p) at p — Pc or p„ (see also the 
lines after Theorem 1.2 in [26] and Open problem 3 below). 

Other obvious questions concern the smoothness of the function 0'"{-), and 
in particular whether this function is continuous. Clearly p i-^ 0"{p) is always 
continuous for p < pc, since 6^{p) = for all such p. Russo [53] noted that 9'"{-) 
is everywhere right continuous and [11] proved that (under (1.3)) if for some fixed 
Po > Pc there is a.s. [Ppg] a unique infinite cluster, then 9^{-) is also left continuous 
at Po- Thus, under (1.3), the remaining problem is 
Open problem 3: Is p ^' (p) (left) continuous on [pcPm] ? 
On Z"^ which has pd'Z'^) — Pui'^'^), continuity is equivalent to 9{pc) = 0. It has long 
been conjectured that this is the case. It is known that this holds for d > 19 by the 
theory of Hara and Slade [34] ; actually this deals with bond percolation, but should 
go through also for site percolation on Z''. It also follows from work of Harris [36] 
and the author [40], Theorem 3.1, that continuity holds when d — 2 (both for bond 
and site percolation) . [8] and [9] prove that on a Cayley graph of a non-amenable 
group there is no percolation at Pc- 



4. Behavior at and near pc 

From now on we shall restrict ourselves to transitive graphs which are periodi- 
cally imbedded in M."^, so that the origin is a vertex of the graph. Since all vertices are 
equivalent in a transitive graph, we drop the superscript v from various quantities 
such as 0{p); we further write C for the open cluster of the origin. 

We saw in (2.7) and (2.10) that the probability of a cluster of size n < oo decays 
exponentially or as a stretched exponential in the subcriticial and supercritical 
regime, respectively. The behavior at criticality is quite different. In fact, it is 
believed that there exists constants < Cj < oo such that 

Cen-^'^-i)/^ < PpA\Civ)\ >n}< C^n'^^ . (4.1) 

Indeed, for periodic graphs in dimension d = 2 the left hand inequality is proven 
in [12], but the argument remains valid in any dimension. In an Abelian sense 
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one knows even more (see the proof of Proposition 10.29 in [20]). The right hand 

inequality of (4.1) for certain two-dimensional graphs can be found in [40], Theorem 
8.2, while for d > 19 with (5 = 2 it follows from [6] and [33]. It is natural to conjecture 
that 

PpA\C{v)\>n}^n-'/' (4.2) 

for some S = S{Q) > 0, where a{n) w b{n) means log(a(n)/ log6(n) — !■ 1 as n ^ 
00. (One may conjecture that (4.2) and similar relations below hold with an even 
stronger interpretation of ~ but we shall not pursue this here.) 

(4.2) is one example of a so-called power law. Another (conjectured) power 
law is for Pp^{v' <-> v"}. It is believed that for some constant rj 

PpcW ^ v"} « It;' - as \v' - v"\ ^ oo. (4.3) 

Here \v\ denotes the £^ norm of the image of v under the imbedding into M."^. Again 
this is supported by the following partial result for periodic graphs whose image 
under the periodic imbedding into R"^ is invariant under permutations of the coor- 
dinates. For such graphs (4.1) implies that there exist constants < Cj < oo such 
that 

CqIv' - v"\-^'° < Pp^v' ^ v"} < Cu\v' - v"\-^'\ (4.4) 

Physicists also conjectured that various quantities behave like powers of |p— Pc| 

as p ^ PcP i= Pc- Such conjectures arc analogues of results which were known (often 
on a nonrigorous basis) or conjectured for related models. They were also rigorously 
known for quite some time for percolation on regular trees. In addition, Hara and 
Slade in a series of important papers (see in particular [33], [34]) have developed the 
so-called lace expansion technique to give us a good understanding of percolation in 
high dimensions. Roughly speaking, they prove many of the physicists conjectures 
for bond percolation on Z'' with d > 19, by showing that most quantities show mean 
field behavior near pc, that is, they have the same singularity on Z'' with d > 19 as 
on a regular tree. It is believed that this will remain true for d > 6. In fact Hara 
and Slade can prove their results for percolation in any dimension > 6 for what 
they call "spread out" models. (These have Z'' as vertex set but there may be some 
open bonds between points which are not nearest neighbors on Z"^.) 

The most common of the conjectured power laws (with the traditional names 
for the exponents) are as follows. Here A{p) « B{p) means log A{p)/ log B{p) 1 
as p ^ Pc (with p ^ Pc)- 

(|)' [ E l^r^m = n}] = {^yEp{\Cn - b - Per- (4.5) 

9{p)~{p-Pcf, plPc, (4.6) 

Xip) ■.= E{\C{v)\;\C{v)\<c^}^\p-pc\-\ (4.7) 

Another power law is supposed to hold for the so-called correlation length, ^(p). 
Intuitively speaking, if p 7^ pc, the correlation length is the minimal size a cube 
should have so that one can detect from a typical percolation configuration in such 
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a cube that p is not equal to Pc- On scales which are small with respect to the 

correlation length, the system is expected to behave as if it is critical. On the other 
hand, on scales which are large with respect to the correlation length, one should be 
able to partition the system into cubes of edgelength equal to a large multiple of the 
correlation length and regard these cubes as "supersites" ; for p > pc (respectively 
p < Pc) these supersites should behave as sites in site percolation with a p value 
close to 1 (respectively close to 0). On such scales the details of the lattice other 
than its dimension should play little role, if any. Several possible formal definitions 
are in use for the correlation length. Here we define the correlation length ^(p) by 

[^(p)]-i = lim --logPp{0 ^ nei,0*^ oo}, (4.8) 

n— >oo n 

where ei is the first coordinate vector. Strictly speaking, [19] only proves that this 

is a good definition for (bond or site) percolation on Z'', but this definition should 
make sense with minor changes for percolation on general periodic graphs. The 
conjectured powerlaw then takes the form 

ap)-\p-Pc\-r (4.9) 

Other power laws have been conjectured for electrical conductance and for the 
graph-theoretical length of an open crossing between opposite faces of a cube. 

In all these cases proofs of power bounds instead of actual power laws are 
known for many graphs which are periodically imbedded in with d = 2 or d 
large (see [40], Chapter 8, [20], Chapter 10, [33], [34]). For instance, 

Ci3\p - Pc\-' < X{P) < Cu\p - Pa\-^'' forp<p,. (4.10) 

In fact, the left hand inequality holds for all d (see [5], [20], Theorem 10.28). 

Most remarkable is the conjecture of "universality". That is, it is generally 
believed that each of the so-called critical exponents a, /?, 7, (5, 77, depends for pe- 
riodic graphs on the dimension d only, and not on the details of the graph Q. For 
instance, they should have the same value for bond and for site percolation on 
and on the triangular lattice. This is in contrast to the critical probablity pc, which 
definitely does depend on the details of Q. For this reason the principal concern 
these days is to establish power laws and universality, and little attention is being 
paid to open problem 1. (See next section for more on what is now known.) 

There are also nonrigorous arguments to derive simple relations between var- 
ious of these exponents. These are the so-called scaling laws: 



a + (3{S + l)=2 (4.11) 

7 + 2/3 = /3((5 + 1) (4.12) 

7 = 1^(2 - 77) (4.13) 

di^ = 7 -h 2/3 for 2 < d < 6. (4.14) 



The last relation, which involves the dimension d is called a hyper-scaling law. 
These scaling relations, except (4.11), have been established for many graphs with 
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d = 2 (assuming that the exponents exist; see [41]) and are also known for high d. 
There is also a "conditional proof" of the hyperscaling relation . That is, (4.14) 
(or rather the relation (2 — 77) = d{S — l)/{6 + 1)) has been shown to be implied 
by other (not yet established) laws for percolation ([13]). It is widely believed that 
these other laws hold for 3 < d < 6. 

There are predictions by physicists of the values of these exponents when d = 2 
or when d is large. In fact, as we already pointed out, it is believed that all these 
exponents are even independent of d for d > 6. The existence of these exponents and 
their predicted values have now been proven to be correct when Q is the triangular 
lattice ([60], [61], [62], [48]). It is also known that these exponents (except for a 
and perhaps 77) exist and take the same values as on a regular tree for d > 19 ([33], 
[34], [32]). 

This section raises the obvious and very extensive 
Open problem 4: Prove power laws, universality and scaling relations. 

In the next section wc shall describe some of the progress made on this prob- 
lem in dimension 2. We already mentioned the work of Hara and Slade in high 
dimensions. No progress has been made in dimensions 3, 4 and 5. So we may pose 
a more modest problem for these dimensions. 

Open problem 5: Find upper and lower power bounds for 6{p),x{p), ^(p) and 

PpA\C\ > "} when 3<d<5. 

As wc pointed out above, bounds on one side are already known for most of 
these quantities, but as far as we know no bound of the form 

^ip)<Cie\p-pc\-^'' (4.15) 

has been proven for 3 < d < 5, not even for p < pc. This is probably the most 
fundamental bound to prove, from which several other bounds might follow. Note 
that it is not hard to sec that on Z'' 

> Ci8\ log(pc - r('-'^/''(Pc - P)-'/' for p < p,. (4.16) 
Indeed, the proof of the left hand inequality in (4.4) actually gives 

P^ {0 „ei} > C9n-3('^-i). (4.17) 
From this one trivially has for p < Pc 

Pp{0 ^ knei} > [Pp{0 nei}]'' 

^ -P \ n rr. [0."]'' life 

> [(-) PpAO ^ nei}] (4.18) 

Pc 

> [(^)("+l)V9n-3('^-l)]^ 

Pc 

Now take n = [j log(pc — p)\\ ^^'^{Pc — p)~^^'^ and estimate £,{p) from 
-1 1 



— 1™ ~T~ loS-Pp{0 fcnei, ^ 00} 

k — ^00 fZTt 

= lim — logPp{0 <-> kneA for p < Pc 

k-yoo kn 
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A somewhat different aspect of the behavior of critical percolation concerns 
the random variable 

N{v) := infjnumber of closed vertices in any path from to v}. (4-19) 

If no percolation occurs for p = pc, then N{v) ^ oo as u — > c», a.s. [PpJ- For 
bond percolation on it is known that [(7p^{N{v))]~^[N{v) — Ep^N{v)] satisfies a 
central limit theorem with Ep^N(v) x log \v\ and ap^{N(v)), the standard deviation 
of N{v), of order [log (see [44]). On with > 3 it is only known ([18]) 

that N{v) = 0(|u|'') a.s. [PpJ, for every e > 0. 

Open problem 6: Improve the bound for N(y) and find a limit theorem for N(y) 
in dimension > 3. 

5. Confer mal invar iance and SLE 

In this section we only consider graphs which are periodically imbedded in M^. 
Special attention will be paid to site percolation on the triangular lattice. 

We already briefly discussed the interpretation of the correlation length in 
the preceding section. In view of (4.4), the definition (4.8) assigns the value oo 
to the correlation length when p = pc, at least if Pp^{|C| = oo} = 0, as is widely 
believed (and is known for d = 2 or d > 19). Thus the correlation length is not a 
useful length scale for critical percolation. Other than the spacing between vertices, 
there seems to be no Icngthscalc which plays a role for critical percolation. In this 
case one may hope to take some sort of limit without normalization of a critical 
percolation system in a larger and larger region. It is not clear in what topology 
one should take a limit. Matters look somewhat friendlier if one fixes a region and 
considers a limit as the spacing between vertices tends to zero. Even then it is not 
clear what topology will be most useful for taking a limit. A discussion of these 
issues can be found in [2] and the beginning of [59]. Putting this problem aside, let 
us first ask for limits of simple quantities such as crossing probabilities. Let D be 
a Jordan domain in with a smooth boundary and let A\ and A2 be two disjoint 
arcs of dD. Identify Q with its periodic imbedding in M^. (This imbedding is not 
unique, but for the present purposes we can just fix some imbedding.) We can then 
define 8Q as the result of multiplying the image of Q under the imbedding by a 
factor (5 > 0. This image has vertices located at {Sv : v G V} and edges between 
two points Sv',6v" if and only if v' and v" are adjacent in Q. For any percolation 
configuration on G we say that there exists an open path on 6G from Ai to A2 in 
D if there is an open path f 1 , . . . , Vm on Q such that 5vi € D for 2 < z < m — 1 and 
the edge between dvi and dv2 intersects Ai and the edge between dvm-i and dvm 
intersects A2. We then define 

h{D, Ai,A2,S) := Pp,{3 open path on SQ from Ai to A2 in D}, (5.1) 

and ask whether this has a limit as (5 J, 0. (Here is were contact is made with De 
Volson Wood's problem in the Amer. Math. Monthly.) It is conjectured that this 
limit, call it h{D,Ai,A2), exists, and moreover that it is conformally invariant. By 
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this we mean that if </> is a conformal map from D onto D' = 4>(D) which extends 
to a homeomorphism between D := closure of D and D , then 

h{D, Ai, A2) = h{cl>{D), <^(Ai), cl>{A2)). (5.2) 

Conformal invariance of a limit of critical percolation had been conjectured by 

physicists (see [17] and its references) on the grounds that this had been found in 
related models. The stress on studying this for crossing probabilities is due to [46], 
which also credits Aizenman with the formulation of conformal invariance for cross- 
ing probabilities (actually in a slightly more general form than (5.2)). Cardy used 
conformal invariance and the Riemann mapping theorem to equate h{D, Ai, A^) to 
/i(]HI, [z, 0], [1, 00)), where H is the upper half plane and z G (—00, 0) a suitable point 
on the boundary of H, i.e., the real axis. He then derived (nonrigorously) a differ- 
ential equation for h{M, [z,0], [l,oo)) as a function of z. From this he obtained an 
explicit formula for /i(H, [^;,0], [l,oo)), and hence for h{D,Ai,A2) in special cases, 
such as when D is a rectangle and Ai, A2 two opposite sides of D. In an astonishing 
paper Smirnov [60] succeeded in showing that for site percolation on the triangular 
lattice, the limit h{D, Ai,A2) indeed exists and is conformally invariant. To do this 
Smirnov introduces an extra variable z G D , and considers 

f{z, D, Ai, A2, 5) := Pp^{3 self-avoiding open path on SQ from Ai 
to Bi L) A2 in D which separates z from B2}, 

where Bi,B2 are the arcs on dD between Ai and A2 (i.e., the boundary of D 
consists of the four arcs Ai,Bi,A2, B2 and one successively traverses these arcs as 
one goes around the boundary of D in one direction). He now shows that any limit 
of f{z,D,Ai,A2,S) along a subsequence 5„ | is a harmonic function of z G D 
which has to satisfy certain boundary conditions which uniquely determine the 
limit. Therefore lim^j^o f{z, D, Ai, A2, <5„) exists. Moreover, the limit is conformally 
invariant, because it is characterized as the harmonic function which satisfies a 
certain boundary condition. The original problem for the crossing probabilities 
h{D, Ai, A2,6) can be treated as a special case, by letting z approach the single 
point in D Bi. One can find the limit function h{D, Ai, A2) explicitly if £> is a 
rectangle, and Ai,Bi,A2, B2 its sides, and thereby one can recover Cardy 's formula. 

Somewhat before Smirnov, Schramm [59] had introduced stochastic Loewner 
evolutions (SLE) in order to describe a scaling limit of growing random sets (and 
in particular the scaling limit of loop erased random walk in dimension two, and 
related processes). For percolation, the simplest version of SLE is probably the 
so-called chordal SLE (see [54]), described as follows. Let H and H be the open 
upper and closed upper half plane, respectively, and let {B{t)}t>o be a standard 
Brownian motion starting at 0. Let gt{z) be the solution of the Loewner equation 

with ^{t) = ^/nB{t) for some parameter /t > 0. The solution to (5.3) exists for 
t < t{z) := inf {s : is a limit point of the set {gu{z) — ^{u),u < s}}. Define 
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Ht:={z&W: t{z) > t}, Kt = {z G H : t{z) < t}. Chordal SLE« is the collection 
of maps {gt : t > 0}. It turns out that gt is the unique conformal homeomorphism 
from Ht onto H for which liuiz^ooidtiz) — z] = 0. It is shown in [54] that for k 7^ 8 
there exists a continuous path 7 : [0, 00) — > H such that Kf is the hull of 7[0, t], that 
is, Kt is the closure of the union of the bounded components of H\ 7[0, t]. In many 
situations one can also start with the path 7 and then define gt as the conformal 
homeomorphism from its hull Kt onto H. This must then satisfy a Loewner equation 
(5.3). 7 is called the trace of the corresponding SLE process. 

Schramm ([59]) showed that the scaling limit of loop erased random walk can 
be described by an analogue of SLE2 in the unit disc. ([59] still had to assume 
that this scaling limit exists and is conformally invariant, but this has since been 
proven in [49]). In [59] Schramm expresses the belief that SLEg is appropriate for 
the description of the scaling limit of the boundary of percolation clusters. This 
has been proven to be correct for percolation on the triangular lattice. 



Figure 2: The exploration process, which separates the open 
(white) hexagons from the closed (black) ones. We thank Oded 
Schramm for providing us with this figure. 



To give a specific example, consider the hexagonal lattice, imbedded in M? in such 
a way that the hexagonal faces which intersect the x-axis have their centers on this 
axis and that the origin lies on the common boundary of two such faces. Make 
the hexagonal faces in the upper half plane independently open or closed with 
probability 1/2. If one thinks of the centers of the hexagonal faces as vertices of 
the triangular lattice then one sees that this is equivalent to critical site percolation 
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on the triangular lattice on H (recall that its critical probability equals 1/2). Now 

impose the boundary condition that all faces with center on the positive (negative) 
X-axis are open (closed, respectively). There is then a curve, 75, in the upper half 
plane and running on the boundaries of some of the hexagonal faces, which starts 
at and traverses the boundary between the open cluster of the positive x-axis 
and the closed cluster of the negative x-axis. This curve is called the exploration 
process; see Figure 2. The distribution of this curve 75 converges to the distribution 
of the trace of SLEg (as the mesh size goes to zero, and using the HausdorfF metric 
on the space of curves, determined up to parametrization) (see [60], [61]). Actually 
these references discuss the analogous situation on an equilateral triangle instead of 
H and concentrate on showing the existence of the limit. The identification of the 
limit as SLEg is based on the work of Lawler, Schramm and Werner ([47], [64]). 

To prove this result Smirnov ([60], [61]) first uses a compactness argument to 
show that any sequence Sn i has a subsequence along which the distribution of 7^^^ 
converges to some distribution h'^-p- on Holder continuous curves. Then he proves 
that n'^'P' is independent of the subsequence {Sn} by showing that /j.^'^' has certain 
properties which characterize SLEg. This of course also shows that /i'^ ^' is the 
distribution of the trace of SLEg. The second step relies on a reduction of various 
/^^•^•-probabilities to crossing probabilities of the form (5.1) and on the existence 
and conformal invariance of the limit of (5.1). In addition it relics on a "locality 
property." Note that one can construct 75 from "local" information only; at any 
step 75 turns to the right (left) if its tip has a closed (respectively, open) hexagon 
in front of it. 

SLE turns out to be the perfect tool for calculating critical exponents. Lawler, 
Schramm, Smirnow and Werner in [48] and [62] were able to use the correspondence 
with SLEg to prove for percolation on the triangular lattice, not only Cardy's for- 
mula, but also the power laws (4.2), (4.3), (4.6), (4.7) and (4.9) with the values for 
v,(3,"f,S and 77 which were predicted by physicists (sec [62] for relevant references). 
It was further shown in [7] by Bcffara that the Hausdorff dimension of the trace of 
SLEg is 7/4. Thus, this is also the Hausdorff dimension of the exploration process 
"in the scaling limit." This dimension had already been predicted by Saleur and 
Duplantier [56]. 
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